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LISTING OF TBE CLAIMS: 

1 . (OrigiTial) A method for generating pseudo random test patterns for simulating a 
hardware model comprising: 

generating a driver model having a plurality of states^ wherein each state indicates 
whether to drive an interface of the hardware model; 

initiating a random walk through the driver model to generate a driver test pattern; 

and 

controlling simulation of the hardware model using the driver test pattern, 

2. (Original) The method of claim 1, wherein each state of the plurality of states 
comprises one of a driver state and a wait state,. 

3. (Original) The method of claim 1 , wherein the step of generating a driver model 
comprises: 

creating at least one driver subgraph having a plurality of states; and 
connecting the at least one driver subgraph to form the driver model. 

4. (Original) The method of claim 3, wherein each driver subgraph is a Markov 
chain. 

5. (Original) The method of claim 3, wherein each state has a probability of 
transitioning to at least one other state. 

6. (Original) The method of claim 1, further comprising: 

generating a command model having a plurality of states, wherein each state 
indicates a command to send across an. interface of the Iwdwarc mode); 

initiating a raiidom walk through the command model to generate a command test 
pattem; and 

controlling simulation of the hardware model using the command test pattcriL 
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7. (Original) The method of claim 6, wherein the step of generating a command 
model compiises: 

creating at least one command subgraph having a plurality of command states; 

and 

connecting the at least one command subgraph to form the command model. 

8. (Original) The method of claim 7, wherein each comm^d subgraph comprise a 
Markov chain. . 

9. (Original) The method of claim 7, wherein each state has a probability of 
transitioning to at least one other state. 

10. (Original) An apparatus for generating pseudo random test patterns for 
simulating a hardware model comprising: 

generation means for generating a driver model having a plurality of states, 
wherein each state indicates whether to drive an interface of tlie hardware model; 

initiation means for initiating a random walk through tlie driver model to generate 
a driver test pattern; and 

control means for controlling simulation of the hardware model using the driver 
test pattern. 

1 1 . (Original) Tlie apparatus of claim 1 0, wherein each state of the plurality of states 
comprises one of a drive state and a wait state. 

12. (Original) The apparatus of claim 10, wherein the generation means comprises: 
means for creating at least one driver subgraph having a plurahty of states; and 
means for connecting the at least one driver subgraph to form the driver model. 

13. (Original) The apparatus of claim 12, wherein each dri ver subgraph is a Markov 
chain. 



Page 3 of 17 
Stuecheli - 09/737,347 



PAIS 5/19 * RCVD AT 3(1 1/2005 3:05:00 ra (Eastern Stm^^ 



03/11/2005 14:02 9723857766 



YEE & ASSOCIATES 



PAGE 



14. (Original) The apparatus of claiTn 1 2, wherein each state has a probabiUty of 
transitioning to at least one other state. 

15. (Original) The apparatus of claim 10, further comprising: 

means for generating a command model having a plurality of states, wherein each 
state indicates a command to send across an interface of the hardware model; 

means for initiating a random walk tluough the command model to generate a 
command test pattern; and 

means for controlling simulation of the hardware model using the coixmiand test 

pattern. 

16. (Original) The apparatus of claim 15^ wherein the means for generating a 
command model comprises: 

means for creating at least one command subgraph having a plurality of command 
states; and 

means for connecting the at least one command subgraph to form the command 

model. 

1 1, (Original) The apparatus of claim 1 6, wherein each command subgraph 
comprises a Markov chain. 

1 8. (Original) The apparatu s of claim 1 6, wherein each state has a probability of 
transitioning to at least one other state. 

19. (Original) A computer program product, in a computer readable medium^ for 
generating pseudo random test patterns for simulating a hardware model comprising: 

instructions for generating a driver model having a plurality of states, wherein 
each state indicates whether to drive an interface of the hardware model; 

instructions for initiating a random walk through the driver model to generate a 
driver test pattern; and 

instructions for controlling simulation of the hardware model using the driver test 

pattern. 
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20- (Original) The computer program product of claim 1 9, jfurther comprising: 

instructions for gcneratijig iixommand xnodel having a plurality of states, wherein 

each state indicates a command to send across an interface of the hardware model; 

instructions for initiating a random walk through the command model to generate 

a command test pattern; and 

instructions for controlling simulation of the hardware model using the conmiand 

test pattern. 



Page 5 of 17 
Stuechcli- 09/737,347 



PAGE 7/19 ' RCVD AT 3/1 112005 3:05:00 PM [Eastim Standa^^ 



